#include<stdio.h>
long int a=1,b=1;
main()
{
	for(;a<999999999;)
	{
	printf("%d\n",a);
	printf("%d\n",b);
	a=a+b;
	b=a+b;
    }
}
